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(57) Abstract 

An efficient technique for calibrating a scanner relative 
to a particular colorant set having N primary colorants. Once 
the scanner is calibrated, the scanner's device-dependent tris- 
timulus values for an arbitrary color are transformed to a 
device-independent representation of the arbitrary color in a 
computationally efficient manner. The technique exploits the 
fact that the color space denned by the primary colorants 
can be advantageously partitioned, with each partition being 
represented by a transformation matrix that accurately char- 
acterizes the transformation for that partition of the space. 
The partitioning is characterized by a set of M key colors 
(in a specific embodiment, M-2N), each of which defines a 
boundary between adjacent partitions. 
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SCANNER CALIBRATION TECHNIQUE 



BACKGROUND OP THE INVENTION 
The present invention relates generally to color management in 
graphic arts (GA) publishing, and more specifically to techniques for 
calibrating scanners. The term " scanner * used herein is intended to 
include not only devices that scan a printed input but also other devices 
that receive radiation and output color signals, such as digital cameras. 

A computer system providing color management functions 
comprises various devices that receive or output color images. Each such 
device usually has its own, device -dependent, way of specifying a 
particular color. Typically, each device communicates color information 
to other devices by mapping its device-dependent color specifications into 
corresponding specifications in a common device- independent representation 
of color used throughout the computer system. One such device -independent 
representation of color is the XYZ color space defined by the CIE 
(Commission Internationale de I'ficlarage in French). 

One common device in color management systems is a scanner, 
which scans a color printed image. A typical scanner provides a set of 
RGB (red-green-blue) values, each normally ranging from 0-255, with (0, 0, 
0) ideally corresponding to black and (255, 255, 255) to white (no 
colorant) . Typically, a scanner must be calibrated in order to provide 
accurate mapping from the scanner's color representations to corresponding 
device -independent color representations, over the range of colors that 
can be produced by an associated printer. Accurate device -independent 
representations can then be shared with other devices (such as a monitor) , 
enabling them to accurately reproduce colors that look like the colors in 
the scanned printed image. The use of the term "color printed image" is 
intended to include not only images printed on paper but also other types 
of scanner inputs, such as films, transparencies, and slides. The term 
"printer » is intended to include the devices producing such scanner inputs 
and against whose output the scanner is to be calibrated. 

One approach to scanner calibration involves building a look- 
up table, whose entries are indexed by scanner color representation, with 
each entry containing a respective corresponding device- independent color 
representation. The scanner color representation associated with each 
table entry is obtained by scanning a printed sample of a respective color 
from the printer's color space. The corresponding device-indep enden t 
color representation is obtained by examining the printed color sample 
with a device that can provide device -independent color representations, 
such as a spectrophotometer. An interpolation technique is used to 
calculate a device -independent color representation corresponding to an 
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arbitrary scanner color representation, using the values stored in two or 
more of the look-up table entries. This approach suffers from several 
drawbacks : 

1) This typically requires a large number (typically 
hundreds) of table entries in order to obtain reasonably accurate device- 
independent color representations. In other words, a large number of 
color samples from the printer's color space must be printed, scanned by 
the scanner, and examined by the spectrophotometer. If the 
spectrophotometric measurement of the samples are done manually, this 
results in a painfully slow calibration process. This is particularly 
problematic given that the calibration process may have to be frequently 
performed, on account of changing conditions. For example, printer 
colorants change from batch to batch as well as over time, and the 
scanner's spectral response varies depending on environmental conditions 
and over time. While it is possible to reduce the amount of manual effort 
by providing an automated stage mechanism for moving the color samples 
relative to the spectrophotometer device, this is expensive and bulky. 

2) The required interpolation technique is typically three- 
dimensional, and thus computationally expensive. Given that a scanned 
image may have millions of pixels, the interpolation technique may result 
in an unacceptably slow mapping from a scanner representation to a device- 
independent representation of the colors in the image. 

In view of these difficulties, attempts have been made to find 
a linear mapping between the scanner's device -dependent color 
representations (e.g., scanner RGB values) and the desired device- 
independent color representations (e.g., XYZ values). Put another way, 
attempts have been made to determine a 3x3 transformation matrix, M, such 
that the XY2 values, denoted X a , Y a , and Z a , for an arbitrary set of 
scanner RGB values denoted R a , G a , and B a , are determined as follows: 

<X a , Y a , 2 a ) » (R a , G a , B a ) * M. 
This has typically been done by measuring a number of color samples 
distributed over the printer's color space, and doing a least squares fit 
(or other type of fit) to determine the matrix parameters. Since the 
mapping is, in general, not linear over the entire color space, such 
efforts have not led to acceptable results. 

Thus, the problem of adequately calibrating a scanner to 
provide device-independent valueB continues to require expensive or time- 
consuming solutions. 



SUMMARY OF THE INVENTION 
The present invention provides an efficient technique for 
calibrating a scanner relative to a particular colorant set having N 
primary colorants. Once the scanner is calibrated, the scanner's device- 
dependent tristimulus values for an arbitrary color are transformed to a 
device- independent representation of the arbitrary color in a 
computationally efficient manner. 
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In short, the present invention recognizes, and exploits the 
fact that the color space defined by the primary colorants can be 
advantageously partitioned, with each partition being represented by a 
transform that accurately characterizes the transformation for that 
5 partition of the space. The partitioning is characterized by a set of M 
key colors (in a specific embodiment, M=2N) , each of which defines a 
boundary between adjacent partitions. The key colors define a cyclical 
sequence according to their respective hues. The term hue represents the 
property of a pure color that distinguishes it from other pure colors, and 
10 thus the property that gives a color its principal name, such as "red", 
"yellow", or n blue- green w . Thus, hue is that property associated with 
wavelength . 

Briefly, a calibration technique according to the invention 
entails: measuring, both with the scanner and with a measurement device 
15 that provides device-independent color representations, color samples for 
the key colors and a region of bare substrate; and using the sets of 
measurements to generate a set of transformations, each associated with an 
adjacent pair of key colors. 

More specifically, the calibration technique includes the 
20 following steps: 

1) printing a set of color samples for a set of M key colors 
on a substrate (e.g. paper, film, transparency) with a device using the 
particular colorant set, each key color being either a primary colorant or 
a combination of an adjacent (in the sense of hue) pair of primary 

25 colorants, the key colors defining a cyclical sequence; 

2) measuring each sample and a region of bare substrate with a 
device that provides a device- independent representation to obtain a set 
of M+l device -independent representations of the M samples and the region 
of bare substrate; 

30 3) measuring each sample and the region of bare substrate with 

the scanner to be calibrated to obtain a set of M+l scanner 
representations of the M samples and the region of bare substrate; and 

4) establishing a mapping from the scanner representations to 
the device -independent representations, the mapping is characterized by a 

35 set of M transforms, each given transform being associated with a 

different pair of key colors that are adjacent in the cyclical sequence. 

In one embodiment, each of the transforms is characterized by 
a 3x3 transformation matrix. For each pair of adjacent key colors, a and 
b, the transformation matrix, T^, associated with a and b is determined 

40 by solving the 3x3 system of equations given by S ao *T ab «=I ab , where is 
a 3x3 matrix whose respective rowB contains the scanner representations 
for key colors a and b and bare substrate and 1^ is a 3x3 matrix whose 
respective rows contains the device -independent representations for key 
colors a and b and bare substrate. 

45 In a specific embodiment, the scanner representations are RGB 

tri stimulus values and the device -independent representation of a color is 
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the XYZ values for that color. Further, in a preferred embodiment, the 
key colors include the N primary colorants, printed at maximum chroma (dot 
coverage) , and the N overprints of pairs of adjacent primary colorants at 
maximum chroma. 

The calibration preferably further includes providing a 
mechanism for determining which of the M transformation matrices applies 
to a given arbitrary color, i.e., which partition of the printer's color 
space contains the arbitrary color. This mechanism entails determining a 
set of hue values that correspond to the key colors, and thus define the 
boundaries between adjacent partitions. This is preferably done by 
converting the scanner RGB values for the key colors to values in a 
chromaticity space that is spanned by a lightness value that correlates 
with luminance and a pair of chromaticity values in a two-dimensional 
space that spans hue and chroma, and then determining hue values for the 
key colors . 

In a specific embodiment, the pair of chromaticity values, 
denoted t and d, are related to the RGB values according to the equations 

t = 2(R - G)/(2R + 3G + 2B) and 

d= (R + G - 2B)/(2R + 3G + 2B) , 
the lightness value, designated V, is given by the equation 

V = (2R + 3G + 2B)/2, and 
the hue angle, 6, is determined from t and d by the equation 

G = tan _1 (t/d) . 

In addition, the invention provides a technique for converting 
a scanner measurement for an arbitrary color into a corresponding device- 
independent measurement, given the above set of M transforms. The 
technique includes the following steps: 

1) determining, on the basis of the scanner measurement of the 
arbitrary color, an applicable one of the M transforms; and 

2) applying the applicable one of the M transforms, so 
determined, to the scanner measurement of the arbitrary color to obtain a 
device -independent measurement of the arbitrary color. 

In a specific embodiment, the applicable transform for the 
arbitrary color is determined by: 

transforming the scanner measurement for the arbitrary color 
into chromaticity values which include a hue value; and 

determining which pair of key color hue values minimally spans 
the arbitrary color's hue value. 

If, perchance, the arbitrary color's hue value is equal to the hue value 
of one of the key colors, either of the transforms for which that key 
color is one of the associated key colors may be used. 

A further understanding of the nature and advantages of the 
present invention may be realized by reference to the remaining portions 
of the specification and the drawings. 
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BRIEF DESCRIPTION OF DRAWINGS 
Fig. 1 is a block diagram of a computer system in which the 
present invention may be embodied; 

Fig, 2 is a flowchart for calibrating a scanner relative to a 
5 particular printer's colorant set; 

Fig. 3 is a flowchart for transforming an RGB measurement of 
an arbitrary color into a corresponding XYZ measurement; and 

Fig. 4 is a flowchart for determining the applicable 
transformation matrix for transforming a scanner measurement of an 
10 arbitrary color into a corresponding device -independent measurement. 

DESCRIPTION OF SPECIFIC EMBODIMENTS 
Hardware System Overview 

Fig. 1 is a simplified block diagram of a computer system 10 

15 in which the present invention may be embodied. In accordance with known 
practice, the computer system includes a processor 12 that communicates 
with a number of peripheral devices via a bus subsystem 15. These 
peripheral devices typically include a memory subsystem 17, a user input 
facility 20, a display subsystem 22, output devices such as a printer 23 

20 (as broadly defined in the background section) , and a file storage system 
25. 

In this context, the term M bus subsystem" is used generically 
so as to include any mechanism for letting the various components of the 
system communicate with each other as intended. With the exception of the 

25 input devices and the display, the other components need not be at the 

same physical location. Thus, for example, portions of the file storage 
system could be connected via various local -area or wide -area network 
media, including telephone lines. Similarly, the input devices and 
display need not be at the same location as the processor, although it is 

30 anticipated that the present invention will most often be implemented in 
the context of PCs and workstations. 

Bus subsystem 15 is shown schematically as a single bus, but a 
typical system has a number of buses such as a local bus and one or more 
expansion buses (e.g., ADB, SCSI, ISA, EISA, MCA, NuBus, or PCI) , as well 

35 as serial and parallel ports. Network connections are usually established 
through a device such as a network adapter on one of these expansion buses 
or a modem on a serial port. The computer system may be a desktop system 
or a portable system. 

Memory subsystem 17 includes a number of memories including a 

40 random access memory (RAM) 30 (possibly including one or more caches) and 
a read only memory (ROM) 32 in which fixed instructions are stored. In 
the case of Macintosh-compatible personal computers this would include 
portions of the operating system; in the case of IBM-compatible personal 
computers, thiB would include the BIOS (basic input /output system) . 

45 User input facility 20 includes a keyboard 40, a pointing 

device 42, a scanner 43 (as broadly defined in the background section), 
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and a spectrophotometer 45. In other embodiments the role of 
spectrophotometer 45 could be performed by a colorimeter. A densitometer 
may be a useful adjunct. The pointing device may be an indirect pointing 
device such as a mouse, trackball, touchpad, or graphics tablet, or a 
direct pointing device such as a touchscreen incorporated into the 
display. Scanner 43 produces a bitmap image corresponding to a 
photographic print or slide. Spectrophotometer 45 is a color measurement 
device that provides device - independent spectrometry information about a 
single color. In a specific embodiment, the spectrophotometer may be a 
Colortron* 32 -band digital color sensor device, available from Light 
Source Computer Images, Inc., located in San Rafael, California. 

Display subsystem 22 typically includes a display controller 
50 and a display device 55 coupled to the controller. The display device 
may be a cathode ray tube (CRT) , a flat -panel device such as a liquid 
crystal display (LCD), or a projection device. Display controller 
provides control signals to the display device and normally includes a 
display memory (not shown in the figure) for storing the pixels that 
appear on the display device. 

The file storage system provides persistent (non-volatile) 
storage for program and data files, and typically includes at least one 
hard disk drive 57 and at least one floppy disk drive 60 . There may also 
be other devices such as a CD-ROM drive 62 and optical drives. 
Additionally, the system may include hard drives of the type with 
removable media cartridges. As noted above, one or more of the drives may 
be located at a remote location, such as in a server on a local area 
network or at a site on the Internet's World Wide Web. 

In accordance with the present invention, a set of color 
samples produced by printer 23 are scanned by scanner 43 to produce a 
corresponding set of scanner color representations which are stored in a 
table 65. In the specific embodiment discussed below, the color 
representations produced by scanner 43 consist of RGB values. However, 
the present invention is equally applicable to embodiments in which 
scanner 43 produces color representations other than RGB representations. 
The invention is equally applicable to calibrating a scanner whose input 
is other than paper (e.g. slides, film) against a particular device 
producing that type of scanner input. In this situation, the particular 
device is used to produce the set of color samples to be scanned by the 
scanner . 

Spectrophotometer 45 individually examines each of the color 
samples and produces corresponding device -independent color 
representations which are stored in a table 70. In the specific 
embodiment discussed below, spectrophotometer 45 produces XYZ color 
representations, as defined by the CIE (Commission Internationale de 
l'ficlarage in French). However, the present invention is equally 
applicable to embodiments in which spectrophotometer 45 produces device- 
independent tristimulus color representations other than XYZ 
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representations (such as the CIE-defined xyY, Lab, or Luv color spaces) . 

A program executing on processor 12 uses the values stored in 
tables 65 and 70 to generate calibration information 75, that includes a 
set of transformation matrices and hue values which information is used to 
5 transform a representation produced by scanner 43 for an arbitrary color 
produced by printer 23 into an equivalent device -independent color 
representation for the arbitrary color. Calibration information 75, once 
constructed, is typically stored on one of the devices in file storage 
subsystem 22. The calibration information, when it is to be used to 
10 transform scanner representations of arbitrary colors to corresponding 

device- independent representations, is read into RAM 30. Tables 65 and 70 
and calibration information 75 and their methods of construction and use 
will be described in detail in later sections. 

15 Scanner Calibration 

Fig. 2 is a flowchart 100 for a method of calibrating a 
scanner relative to a particular colorant set of printer 23, in accordance 
with the present invention. In a step 110, printer 23 is used to print a 
set of color samples for 6 colors (referred to hereinafter as "key" 

20 colors) defining a cyclical sequence, where each of the key colors is 
either one of primary colorants of printer 23 or a combination of an 
adjacent pair of primary colorants. For a particular four-color printer, 
there are three primary colorants, namely cyan, yellow, and magenta, plus 
a neutral colorant (black) . The cyclical sequence of six key colors is 

25 cyan , green (overprint of cyan and yellow) , yellow , red (overprint of 

yellow and magenta) , magenta , and blue (overprint of magenta and cyan) , 
where each of the key colors has the maximum chroma (i.e., maximum dot 
coverage) that printer 23 can produce for the hue of that key color. 

In other embodiments, different printer primary colorant sets, 

30 and different key color sets may be used. For example, in six-color 

printing, there are five primary colorants, namely cyan, green, yellow, 
orange, and magenta, plus black. In such a case, the key colors include 
the five primary colorants, and the five combinations of adjacent primary 
colorants. Note that in the case of three primary colorants, all pairs of 

35 primary colorants are adjacent pairs. Where there are five primary 

colorants, there are only five adjacent pairs of the ten possible pairwise 
combinations . 

In a step 120, each sample and a region of bare substrate 
(i.e., white) is measured with spectrophotometer 4 5 to obtain a set of 

40 seven device -independent tristimulus (in particular, XYZ) measurements of 
the six samples and the region of bare substrate. In other embodiments, 
device- independent tristimulus color representations other than XYZ 
representations (such as the CIE-defined xyY, Lab, or Luv color spaces) 
may be produced by spectrophotometer 45. The XYZ measurements for the key 

45 colors cyan, green, yellow, red, magenta, and blue, and the white region 
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10 



15 



20 



of bare substrate are denoted herein by X C Y C Z C , X g YgZ g , XyY y Z y , X^-Y^, 
x m Y m z m' x b Y b 2 b' and ^Ww respectively. 

In a step 130, each sample and a region of bare substrate is 
measured with scanner 43 to obtain a set of seven scanner tristimulus (in 
particular, RGB) measurements of the six samples and the region of bare 
substrate. In other embodiments, scanner representations other than RGB 
representations may be produced by scanner 43. The RGB measurements for 
the key colors cyan, green, yellow, red, magenta, and blue, and the white 
region of bare substrate are denoted herein by R C G C B C , RgGgB g , RyGyBy, 
Vr^r- VA' Rb^b' and V^Am respectively. 

In a step 140, a program executing on processor 12 computes a 
mapping from the scanner tristimulus measurements obtained in step 23 to 
the device -independent tristimulus measurements obtained in step 22. The 
computed mapping consists of a set of six 3x3 transformation matrices, 
each given matrix being associated with a different pair of adjacent key 
colors. The transformation matrix, Meg, associated with cyan and green, 
is computed by solving the following 3x3 linear system of equations: 



*e Gc *c 
R S % B g 
R w G w BJ 



Hcg lx Mcg X2 Mcg^ 
Mcg 21 Mcg 22 Mcg 2i 
Mcg 31 Mcg y2 Mcg zy 



*c y c Z c 
y* ^ 



The five other transformation matrices are similarly computed. 

In other embodiments, transforms other than linear 
transformation (i.e. non-linear transformations) may be determined for 
each pair of adjacent key colors. 



Transforming Arbitrary Colors 

Fig. 3 is a flowchart 200 for a method of transforming an RGB 
measurement of an arbitrary color into a corresponding XY2 measurement. 
In a step 210, a program running on processor 12 determines, on the basis 
of the RGB measurement of the arbitrary color, an applicable one of the 
six transformation matrices computed during the calibration process (i..e., 
step 140 of Fig. 2). In step 220, the applicable matrix is applied to the 
scanner RGB measurement of the arbitrary color to obtain an XY2 
measurement for the arbitrary color. For example, if the RGB measurement 
of the arbitrary color is given by R a ,G a ,B a and the applicable 
transformation matrix is determined in step 210 to be Meg, then in step 
220 the XY2 measurement for the arbitrary color, X a Y a 2 a , is determined as 
follows : 

<X a , Y a , Z a ) = <R a ,G a ,B a ) * Meg 
Fig. 4 depicts, for one embodiment, a flowchart 300 for step 
210 of Fig. 3. In a step 310, a Bet of six hue angles in a chromaticity 
space corresponding, respectively, to the six scanner RGB measurements for 
the six key colors obtained during the calibration process (i.e., step 130 
of Fig. 2) is provided. A chromaticity space is spanned by a lightness 
value that correlates with luminance and a pair of chromaticity values in 
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a two-dimensional space that spans hue and chroma. In some embodiments, 
the set of six hue angles are determined during the calibration process, 
and stored as part of the calibration information. In other embodiments, 
the scanner representations of the key colors are stored, and hue angles 
corresponding to the key colors are determined each time an image is 
scanned . 

In a step 320, the hue angle in the chromaticity space 
corresponding to the scanner's RGB measurement for the arbitrary color is 
determined. In a step 330, the applicable transformation matrix is 
determined as that associated with two adjacent key colors, whose 
corresponding hue angles (determined in step 310) span the hue angle 
corresponding to the arbitrary color (determined in step 320) . 

In one embodiment, the pair of chromaticity values, denoted t 
and d f corresponding to an RGB value, (R,G,B) , are computed according to 
the equations 

t = 2(R - G)/(2R + 3G + 2B) and 

d = (R + G - 2B)/(2R + 3G + 2B) ; 
the lightness value, designated V, is given by the equation 

V = <2R + 3G + 2B)/2; and 
the hue angle, 6, is determined from t and d by the equation 

6 = tan" 1 (t/d) . 

Other chromaticity spaces, such as xyY, could be used to determine the hue 
angles for the key colors and the arbitrary colors. However, the 
chromaticity space should have the property that the two chromaticity 
values, while spanning hue and chroma, have little or no correlation with 
luminance. The particular chromaticity space defined above is highly 
suitable in this regard. 

Linearizing and Balancing the Scanner 

In one embodiment, the transformation matrices described above 
transform linearized and balanced scanner measurements into corresponding 
device -independent measurements. Scanner 43 is used to produce "raw" 
scanner measurements for each of the key colors and bare substrate. The 
raw scanner measurements are linearized and balanced to produce linearized 
and balanced scanner measurements. Each of M 3x3 matrices for 
transforming linearized and balanced scanner measurements into 
corresponding device-independent measurements are obtained by solving 
equations, as described above, relating the linearized and balanced 
scanner measurements and the corresponding device -independent measurements 
obtained for a respective pair of adjacent key colors and for the bare 
substrate . 

To correct a raw scanner measurement for an arbitrary color, 
the raw measurement is first converted into a linearized and balanced 
scanner measurement. A hue angle corresponding to the linearized and 
balanced scanner measurement is determined. A respective hue angle 
corresponding to the linearized and balanced measurement for each key 
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color is determined either at the time of calibration or correction, as 
described above. The pair of adjacent key colore whose respective hue 
angles span the hue angle corresponding to the linearized and balanced 
scanner measurement for the arbitrary color are determined. Finally the 
matrix corresponding to the determined pair of adjacent key colore is 
applied to the linearized and balanced scanner measurement for the 
arbitrary color to obtain a corresponding device-independent measurement. 

In one embodiment, linearizing and balancing a ecanner 
producing RGB measurements involves the following steps: 

1) Assembling a set of calibration patches N 0 , N,, . . .» that 
are chromatically neutral and are evenly spaced in reflectance. N 0 
represents absolute darkness as closely as possible and N n represents the 
brightest possible white paper (or bare substrate) . 

2) Devising a mapping LS from raw scanner RGB values to 
linearized and balanced scanner RGB values. LS must cause each of the raw 
scanner RGB values for the calibration patches to have equal linearized 
and balanced scanner R, G, and B values. Let K A be that value for N 1# i - 
1, n. That is, the linearized and balanced scanner RGB values for N- 

are 1X^.1^), i „ i n . K() = 0. K„ = the maximum RGB coordinate 1 

value. K 0 . K a , . . .1^ are evenly spaced in the range of RGB coordinate 
values . 

In one embodiment linearized and balanced scanner values lie 
in the interval [0,255). The function LS is implemented as a set of three 
look-up tables, one each for the R. G. and B coordinates. Each table is 
indexed by raw scanner values and contains linearized and balanced scanner 
values . 

Non- tristimulu s Scanner Measurement- n 

The invention is equally applicable to embodiments where 
scanner 43 produces a measurement other than a tristimulus measurement. 
For example, in one such embodiment scanner 43 might output quadstimulus 
(i.e. four-valued) measurements. In this embodiment, six 4x3 
transformation matrices could be determined in a manner analogous to that 
described above for determining six 3x3 transformations in an embodiment 
where scanner 43 produces tristimulus measurements. The 4x3 matrix 
corresponding to a particular pair of adjacent key colors could be 
determined by solving a set of equations relating the linearized and 
balanced scanner measurements and the corresponding device -independent 
measurements obtained for the pair of adjacent key colors, for an 
additional color of hue intermediate between the respective hues of the 
adjacent key colors and bare substrate, and for bare substrate. The 
process of correcting a scanner quadstimulus measurement to obtain a 
corresponding device -independent XY2 measurement would involve multiplying 
the scanner measurement by one of the 4x3 transformation matrices, 
selected as described above. 
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Conclusion 

In conclusion, it can be seen that the present invention 
provides extremely effective and efficient techniques for calibrating 
scanners and thereby allowing the conversion of a scanner measurement to a 
5 device -independent representation. The invention obviates the need to 

measure a large number of samples, and therefore further obviates the need 
for an automated stage mechanism. 

In a particular experiment, using an ink- jet color printer, a 
target was prepared having 270 color patches, including patches for the 

10 six key colors . The target included colors that were pairwise and three- 
way combinations of the primary colorants. The key colors were measured 
and the scanner calibrated as described above. All the color patches were 
scanned and measured photometrically. 

XYZ values were computed for each patch, based on the 

15 invention and on a least squares analysis, and the computed XYZ values 
compared to the measured ("correct") XYZ values. The differences were 
expressed in Lab space, as known in the art. Using the techniques of the 
present invention on the data led to an average aE Lab of 2.33 and a 
maximum aE Lab of 6.11. On the other hand, performing a least squares 

20 analysis and applying a correction matrix based on the least squares 

analysis led to an average aE Lab of 4.84 and a maximum aE Lab of 14.1. 

While the above is a complete description of specific 
embodiments of the invention, various modifications, alternative 
constructions, and equivalents may be used. Therefore, the above 

25 description should not be taken as limiting the scope of the invention as 
defined by the claims. 
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1 1- A computer- implemented method of calibrating a scanner 

2 relative to a particular colorant set having N primary colorants, the 

3 method comprising the steps of: 

4 printing a set of color samples for a set of M key colors on a 

5 subBtrate with a device using the particular colorant set, each key color 

6 being either a primary colorant or a combination of an adjacent pair of 

7 primary colorants, the key colors defining a cyclical sequence; 

8 measuring each sample and a region of bare substrate with a 

9 device that provides a device- independent triBtimulus measurement to 

10 obtain a set of M+l device -independent tristimulus measurements of the M 

11 samples and the region of bare substrate ; 

12 measuring each sample and the region of bare substrate with 

13 the scanner to be calibrated to obtain a set of M+l scanner measurements 

14 of the M samples and the region of bare substrate; and 

15 establishing a mapping from the scanner measurements to the 

16 device -independent tristimulus measurements, the mapping being 

17 characterized by a set of M transforms, each transform being associated 

18 with a different pair of key colors that are adjacent in the cyclical 

19 sequence, the transforms being B uch that when a given transform is applied 

20 to the scanner measurement of any given one of the pair of key colors 

21 associated with the given transform or the region of bare substrate, the 

22 result is the device -independent measurement of the given one of the pair 

23 of key colors associated with the given transform or the region of bare 

24 substrate. 

1 2. The method of claim 1 wherein: 

2 the device- independent tristimulus measurements are XYZ 

3 values; and 

4 the scanner measurements are RGB values. 

1 3. The method of claim 2, wherein the scanner measurements 

2 are linearized and balanced RGB values. 

1 4. The method of claim 1 wherein the set of key colors 

2 includes at least one primary colorant. 

1 5. The method of claim 1 wherein the set of key colors 

2 includes at least one primary colorant at maximum dot coverage. 

1 6. The method of claim 1 wherein the set of key colors 

2 includes at least one overprint of an adjacent pair of primary colorants. 
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1 7. The method of claim 1 wherein the set of key colors 

2 includes at least one overprint of an adjacent pair of primary colorants 

3 at maximum dot coverage for both primary colorants in the adjacent pair. 

1 8. The method of claim 1 wherein the set of key colors 

2 includes : 

3 the set of N primary colorants at maximum dot coverage; and 

4 overprints of N adjacent pairs of primary colorants at maximum 

5 dot coverage for both primary colorants in each of the adjacent pairs. 

1 9. The method of claim 1, further including the step of 

2 determining, for each of the scanner measurements for the M samples, a 

3 corresponding hue value. 

1 10. The method of claim 1 wherein: 

2 each of the scanner measurements is a tristimulus measurement; 

3 and 

4 each of the M transforms is a 3x3 matrix. 

1 11 . A computer-implemented method of correcting a scanner 

2 measurement of an arbitrary color, the arbitrary color being rendered with 

3 a particular colorant set having N primary colorants, the method 

4 comprising the steps of: 

5 defining a set of M key colors in a cyclical sequence, each 

6 key color being either a primary colorant or a combination of an adjacent 

7 pair of primary colorants; 

8 providing a Bet of M transforms, each given transform being 

9 associated with a different pair of key colors that are adjacent in the 

10 cyclical sequence ,- 

11 determining, on the basis of the scanner measurement of the 

12 arbitrary color, an applicable one of the M transforms; and 

13 applying the applicable one of the M transforms, so 

14 determined, to the scanner measurement of the arbitrary color to obtain a 

15 device -independent measurement of the arbitrary color. 

1 12. The method of claim 11 wherein: 

2 the device- independent measurement of the arbitrary color is a 

3 set of XYZ values; and 

4 the scanner measurement of the arbitrary color is a set of RGB 

5 values . 

1 13 . The method of claim 11 wherein the set of key colors 

2 includes at least one primary colorant. 

1 14. The method of claim 11 wherein the set of key colors 

2 includes at least one primary colorant at maximum dot coverage. 
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15. The method of claim 11 wherein the set of key colors 
includes at least one overprint of an adjacent pair of primary colorants. 

16 . The method of claim 11 wherein the set of key colors 
includes at least one overprint of an adjacent pair of primary colorants 
at maximum dot coverage for both primary colorants in the adjacent pair. 

17. The method of claim 11 wherein the set of key colors 

includes : 

the set of N primary colorants at maximum dot coverage; and 
overprints of N adjacent pairs of primary colorants at maximum 
dot coverage for both primary colorants in each of the adjacent pairs. 

18. The method of claim 11 wherein: 

the scanner measurement of the arbitrary color is a 
tristimulus measurement; and 

each of the M transforms is a 3x3 matrix. 

19. The method of claim 11 wherein the step of determining an 
applicable one of the M transforms comprises: 

providing a set of M hue values in a chromaticity space, each 
hue value being associated with a respective point in the chromaticity 
space, the respective point corresponding to a scanner measurement of a 
respective key color; 

converting the scanner measurement of the arbitrary color to 
values in the chromaticity space, the values including a hue value for the 
arbitrary color; 

determining a pair of key colors that are adjacent in the 
cyclical sequence, the hue values of which span the hue value of the 
arbitrary color; and 

selecting the transform that is associated the pair of key 
colors, so determined. 

20. The method of claim 19 wherein: 

the scanner measurements for the key colors and arbitrary 
color are RGB values; 

the hue values are hue angles; 

the chromaticity space is spanned by a lightness value that 
correlates with luminance and a pair of chromaticity values in a two- 
dimensional space that spans hue and chroma; 

the pair of chromaticity values, denoted t and d, which are 
related to the RGB values according to the equations 
t = 2{R - G)/{2R + 3G + 2B) and 
d = (R + G - 2B) / (2R + 3G + 2B) ; 
the lightness value, designated V, is given by the equation 
V - (2R + 3G + 2B)/2; and 
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14 the hue angle, 6, is determined from t and d by the equation 

15 8 = tan* 1 (t/d) . 

1 21. The method of claim 19 wherein: 

2 the scanner measurements for the key colors and arbitrary 

3 color are linearized and balanced RGB values. 

1 22. A computer- implemented method of calibrating a scanner 

2 relative to a particular colorant set having N primary colorants, the 

3 method comprising the steps of: 

4 measuring each one of a set of color samples for a set of M 

5 key colors printed on a substrate with a device using the particular 

6 colorant set and a region of bare substrate with a device that provides a 

7 device- independent tristimulus measurement to obtain a set of M+l device- 

8 independent tristimulus measurements of the M samples and the region of 

9 bare substrate, each key color being either a primary colorant or a 

10 combination of an adjacent pair of primary colorants, the key colors 

11 defining a cyclical sequence ; 

12 measuring each sample and the region of bare substrate with 

13 the scanner to be calibrated to obtain a set of M+l scanner measurements 

14 of the M samples and the region of bare substrate; and 

15 establishing a mapping from the scanner measurements to the 

16 device- independent tristimulus measurements, the mapping being 

17 characterized by a set of M transforms, each transform being associated 

18 with a different pair of key colors that are adjacent in the cyclical 

19 sequence, the transforms being such that when a given transform is applied 

20 to the scanner measurement of any given one of the . pair of key colors 

21 associated with the given transform or the region of bare substrate, the 

22 result is the device -independent measurement of the given one of the pair 

23 of key colors associated with the given transform or the region of bare 

24 substrate. 

1 23. A memory for storing data for access by an application 

2 program being executed on a data processing system, the program operating 

3 to correct a scanner measurement of an arbitrary color, the arbitrary 

4 color being rendered with a particular colorant set having N primary 

5 colorants, the memory comprising: 

6 a set of M transforms stored in the memory, each of the 

7 transforms being associated with a different pair of key colors chosen 

8 from a set of M key colors defining a cyclical sequence, each key color 

9 being either a primary colorant or a combination of an adjacent pair of 

10 primary colorants, the key colors in each pair being adjacent in the 

11 cyclical sequence. 
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24. The memory of claim 23, further comprising: 
a set of M hue values stored in the memory, each of the hue 
values corresponding to a respective one of the key colors. 
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